課程名稱 |
啟發式演算法與水資源管理 HEURISTIC ALGORITHMS AND WATER RESOURCES MANAGEMENT |
開課學期 |
97-2 |
授課對象 |
生物資源暨農學院 生物環境系統工程學研究所 |
授課教師 |
童慶斌 |
課號 |
BSE7020 |
課程識別碼 |
622 M3000 |
班次 |
|
學分 |
3 |
全/半年 |
半年 |
必/選修 |
選修 |
上課時間 |
星期二6,7,8(13:20~16:20) |
上課地點 |
農工九 |
備註 |
總人數上限:50人 |
Ceiba 課程網頁 |
http://ceiba.ntu.edu.tw/972HWM |
課程簡介影片 |
|
核心能力關聯 |
核心能力與課程規劃關聯圖 |
課程大綱
|
為確保您我的權利,請尊重智慧財產權及不得非法影印
|
課程概述 |
本課程探討如何將啟發式演算法應用於水資源管理,啟發式演算法之介紹內容包括模擬退火法、禁忌演算法、遺傳演算法、與蟻行演算法等,並將比較不同演算法彼此間之差異,及可能遭遇之困難。在問題應用上,將包括水庫操作規線優選、地下水參數檢定、地下水管理、與水文模式參數優選等問題,每一個問題亦將深入探討問題本質,及其牽涉到之優化問題。透過本課程介紹,將可瞭解啟發式演算法理論及其應用,相同架構可應用於解決其他優化問題,包括環境資源與污染管理、型態分類、通信、經濟與財務分析等不同決策問題。二、課程內容: 1.Overview 2.Direct Search and Random Walk 3.Simulated Annealing 4.Tabu Search 5.Genetic Algorithm 6.Genetic Programming |
課程目標 |
介紹啟發式演算法與培養應用於水資源與環境管理問題之能力 |
課程要求 |
|
預期每週課後學習時數 |
|
Office Hours |
另約時間 |
指定閱讀 |
|
參考書目 |
1. 童慶斌,2008。啟發式演算法
與水資源管理講義。國立台灣大學
生物環境系統工程學系,永續發展
研究室。
https://ceiba.ntu.edu.tw/962HWM/
2. Glover, F. and M. Laguna,
1997. Tabu Search. Kluwer
Academic Publishers, Boston,
MA, USA.
3. Goldberg, D. E. 1989.
Genetic Algorithms in Search,
Optimization, and Machine
Learning. Addison-Wesley
Publishing Company, Inc,
Reading, MA, USA. |
評量方式 (僅供參考) |
No. |
項目 |
百分比 |
說明 |
1. |
期中考 |
35% |
|
2. |
平時成績 |
5% |
|
3. |
作業 |
35% |
|
4. |
報告 |
25% |
|
|
週次 |
日期 |
單元主題 |
第1週 |
2/17 |
Ch1. 緒論 |
第2週 |
2/24 |
Ch2. 傳統搜尋法 |
|